The Probability of Unique Solutions of Sequencing by Hybridization

نویسندگان

  • Martin E. Dyer
  • Alan M. Frieze
  • Stephen Suen
چکیده

We determine the asymptotic limiting probability as m-->infinity that a random string of length m over some alphabet sigma can be determined uniquely by its substrings of length l. This is an abstraction of a problem faced when trying to sequence DNA clones by SBH.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Turner Syndrome: A Unique Mosaic Case with 45,X/47,XX,+21/46,XX Cell Lines

We report an extremely rare case of Turner syndrome mosaicism in a 30-year-old woman. At least 100 metaphases were observed and analyzed through GTG banding with over 550 band resolutions observed. G-banded chromosome analysis revealed a mosaic female karyotype involving 3 different cell lines. One cell line (90% of the analyzed metaphases) presented monosomy X, while 6% of the cells showed tri...

متن کامل

Hybrids in fishes and their identification using microsatellite DNA markers: A review

Among vertebrates, most of the fishes are unique for the lack of acrosome in their spermatozoa. The sperm enters the egg through micropyle of the egg. This has facilitated heterologous fertilization in many fishes and led to hybridization and polyploidization. Hybridization is performed both in the nature and domesticated fishes. Today, some of the hybrids have high growth rate than their paren...

متن کامل

Integrated Due Date Setting and Scheduling on a Single Machine Considering an Unexpected Unavailability

In this paper, an integrated machine scheduling withits due date setting problem has been considered. It is assumed that the machine is subject to some kind of random unavailability. Due dates should be set in an attractive and reliable manner, implying that they should be short and possible to be met. To this end, first, long due dates are penalized in the objective function. Then, for each cu...

متن کامل

Reliability Based Assessment of Existing Fixed Offshore Platforms Located in the Persian Gulf

This paper presents a detailed structural reliability procedure in order to achieve an acceptable safety margin for template type offshore platforms located in the Persian Gulf. Probability of failure in this study is calculated by considering the cumulative effects of all levels of wave loading during the lifetime of the structure and uncertainties associated with soil, material properties, co...

متن کامل

Population genetic studies of Liza aurata using D-Loop sequencing in the southeast and southwest coasts of the Caspian Sea

Genetic diversity as an important marker of the ecological status of aquatic ecosystems is considered a unique and powerful tool to evaluate biological communities. In order to evaluate the genetic diversity among golden mullet species (Liza aurata) in the southeast and southwest coasts of the Caspian Sea by D-Loop gene sequencing, a total of 23 fin specimens of golden mullet were collected fro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of computational biology : a journal of computational molecular cell biology

دوره 1 2  شماره 

صفحات  -

تاریخ انتشار 1994